Coterie join operation and tree structured k-coteries
نویسندگان
چکیده
منابع مشابه
A Coterie Join Operation and Tree Structured k-Coteries
ÐThe coterie join operation proposed by Neilsen and Mizuno produces, from a k-coterie and a coterie, a new k-coterie. For the coterie join operation, this paper first shows 1) a necessary and sufficient condition to produce a nondominated k-coterie (more accurately, a nondominated k-semicoterie satisfying Nonintersection Property) and 2) a sufficient condition to produce a k-coterie with higher...
متن کاملCoterie Join Algorithm
Given a set of nodes in a distributed system, a coterie is a collection of subsets of the set of nodes such that any two subsets have a nonempty intersection and are not properly contained in one another. A subset of nodes in a coterie is called a quorum. Coteries may be used to implement a distributed mutual exclusion algorithm which gracefully tolerates node and communication line failures. T...
متن کاملk-Arbiter Join Operation
k-Arbiter is a useful concept for solving the distributed h-out of-k resources allocation problem. The distributed h-out of-k resources allocation algorithms based on k-arbiter have the benefits of high fault-tolerance and low communication cost. However, according to the definition of k-arbiter, it is required to have a non-empty intersection among any (k+1) quorums in a k-arbiter. Consequentl...
متن کاملIndexing graph-structured XML data for efficient structural join operation
Structural join has been established as a primitive technique for matching the binary containment pattern, specifically the parent–child and ancestor–descendant relationship, on the tree XML data. While current indexing approaches and evaluation algorithms proposed for the structural join operation assume the tree-structured data model, the presence of reference links in XML documents may rende...
متن کاملThe Availability of Complemental k-Coteries
k-Coterie is a graceful concept to solve the distributed k-mutual exclusion problem. The k-mutual exclusion algorithm adopting k-coteries could provide the fault-tolerant capability. The complementalness and the availability are two important metrics to measure the fault-tolerant capability of a k-coterie. Since those two metrics are defined under two different failure assumptions, for a given ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Parallel and Distributed Systems
سال: 2001
ISSN: 1045-9219
DOI: 10.1109/71.954617